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Abstract 

If a Banach space is saturated with basic sequences whose linear span 
embeds into the linear span of any subsequence, then it contains a minimal 
subspace. It follows that any Banach space is either ergodic or contains a 
minimal subspace. 

For a Banach space X with an (unconditional) basis, topological 0-1 
law type dichotomies are stated for block-subspaces of X as well as for 
subspaces of X with a successive FDD on its basis. A uniformity principle 
for properties of block-sequences, results about block-homogeneity, and a 
possible method to construct a Banach space with an unconditional basis, 
which has a complemented subspace without an unconditional basis, are 
deduced. 

The starting point of this article is the solution to the Homogeneous Banach 
Space Problem given by W.T. Gowers [fT2l and R. Komorowski - N. Tomczak- 
Jaegermann [18]. A Banach space is said to be homogeneous if it is isomorphic 
to its infinite dimensional closed subspaces; these authors proved that a homoge- 
neous Banach space must be isomorphic to fa. 

Gowers proved that any Banach space with a basis must either have a sub- 
space with an unconditional basis or a hereditarily indecomposable subspace. By 
properties of hereditarily indecomposable Banach spaces, it follows that a homo- 
geneous Banach space must have an unconditional basis (see e.g. [fl"21 for details 
about this). Komorowski and Tomczak-Jaegermann proved that a Banach space 
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with an unconditional basis must contain a copy of l 2 or a subspace with a suc- 
cessive finite-dimensional decomposition on the basis (2-dimensional if the space 
has finite cotype) which does not have an unconditional basis. It follows that a 
homogeneous Banach space must be isomorphic to l 2 . 

While Gowers' dichotomy theorem is based on a general Ramsey type the- 
orem for block-subspaces in a Banach space with a Schauder basis, the sub- 
space with a finite-dimensional decomposition constructed in Komorowski and 
Tomczak-Jaegermann's theorem can never be isomorphic to a block-subspace. If 
one restricts one's attention to block-subspaces, the standard homogeneous exam- 
ples become the sequence spaces Co and l p ,l < p < +00, with their canonical 
bases; these spaces are well-known to be isomorphic to their block-subspaces. 
Furthermore there are classical theorems which characterize c and l p , 1 < p < 
+00 only by means of their block-subspaces. An instance of this is Zippin's theo- 
rem ([ 19 1 Theorem 2.a.9): a normalized basic sequence is perfectly homogeneous 
(i.e. equivalent to all its normalized block-sequences) if and only if it is equivalent 
to the canonical basis of c or some l p . See also lfT9l Theorem 2. a. 10. 

So it is very natural to ask what can be said on the subject of (isomorphic) ho- 
mogeneity restricted to block-subspaces of a given Banach space with a Schauder 
basis: if a Banach space X with a basis (e n ) nS N is isomorphic to its block- 
subspaces, does it follow that X is isomorphic to cq or l p , 1 < p < +00? Note 
that such a basis is not necessarily equivalent to the canonical basis of c or some 
l p , take l 2 with a conditional basis. 

In the other direction, if a Banach space is not homogeneous, then how many 
non-isomorphic subspaces must it contain? This question may be asked in the 
setting of the classification of analytic equivalence relations on Polish spaces by 
Borel reducibility. This area of research originated from the works of H. Friedman 
and L. Stanley [fTTTl and independently from the works of L. A. Harrington, A. S. 
Kechris and A. Louveau fl4l . and may be thought of as an extension of the notion 
of cardinality in terms of complexity, when one compares equivalence relations. 

If R (resp. S) is an equivalence relation on a Polish space E (resp. F), then it is 
said that (E, R) is Borel reducible to (F, S) if there exists a Borel map / : E — > F 
such that Vx,y £ E,xRy f(x)Sf(y). An important equivalence relation is 
the relation E : it is defined on 2 U by 

aE p <^3m e NVn > m, a{n) = (3{n). 

The relation E is a Borel equivalence relation with 2 W classes and which, 
furthermore, is not Borel reducible to equality on 2 W , that is, there is no Borel 
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map / from 2 W into 2 W (equivalently, into a Polish space), such that aE /3 <^ 
f(a) = f((3); such a relation is said to be non-smooth. In fact E is the < B 
minimal non-smooth Borel equivalence relation |[T4ll . 

There is a natural way to equip the set of subspaces of a Banach space X with 
a Borel structure Q, and the relation of isomorphism is analytic in this setting. 
The relation E appears to be a natural threshold for results about the relation of 
isomorphism between separable Banach spaces [8 1,[9|,| lUl. ll2"3l . A Banach space 
X is said to be ergodic if E is Borel reducible to isomorphism between subspaces 
of X; in particular, an ergodic Banach space has continuum many non-isomorphic 
subspaces, and isomorphism between its subspaces is non-smooth. The results in 
lD,lIEll>lIl)>l[l0|,|23| suggest that every Banach space non-isomorphic to l 2 should 
be ergodic, and we also refer to these articles for an introduction to the classifica- 
tion of analytic equivalence relations on Polish spaces by Borel reducibility, and 
more specifically to the complexity of isomorphism between Banach spaces. 

Restricting our attention to block-subspaces, the natural question becomes the 
following: if X is a Banach space with a Schauder basis, is it true that either 
X is isomorphic to its block-subspaces or E is Borel reducible to isomorphism 
between the block-subspaces of XI 

Let us provide some ground for this conjecture by noting that, if we replace 
isomorphism by equivalence of the corresponding basic sequences, it is com- 
pletely solved by the positive by a result of using the theorem of Zippin: if X 
is a Banach space with a normalized basis (e n ) nG N, then either (e n ) ne ^ is equiv- 
alent to the canonical basis of Co or l p , 1 < p < +oo, or E is Borel reducible to 
equivalence between normalized block- sequences of X. 

This article is divided in three sections. The results and methods in the first 
two sections are mainly independant, although some notation defined in the first 
section might be used in the second section. We obtain partial answers to the 
above conjectures in various directions; our methods also provide results of com- 
binatorial nature which are of independant interest in Banach space theory. The 
third section contains a refined version of a principle proved in the third section, 
with an application to the study of complemented subspaces of a Banach space 
with an unconditional basis. 



A.M. Pelczar has proved that a Banach space which is saturated with subsym- 
metric sequences contains a minimal subspace [22 1 . Our main theorem in this 
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article (Theorem ll.il) . proved in the first section, is the following. If a Banach 
space X is saturated with basic sequences whose linear span embed in the linear 
span of any subsequence, then X contains a minimal subspace. In particular, de- 
fine a basic sequence to be isomorphically homogeneous if all subspaces spanned 
by subsequences are isomorphic; our result implies that a Banach space saturated 
with isomorphically homogeneous basic sequences contains a minimal subspace. 
This is the isomorphic counterpart of Pelczar's result. 

In combination with a result of C. Rosendal ll23ll . it follows that if X is a 
Banach space with a Schauder basis, then either E is Borel reducible to isomor- 
phism between block-subspaces of X, or X contains a block-subspace which is 
block-minimal (i.e. embeds as a block-subspace of any of its block-subspaces), 
Corollary 11.131 This improves a result of iTTUl which states that a Banach space 
contains continuum many non-isomorphic subspaces or a minimal subspace. 

The second topological 0-1 law (Theorem 8.47 in |[[6l ) states that in a infi- 
nite product space of Polish spaces, a set with Baire Property which is a tail set 
(i.e. invariant by change of a finite number of coordinates), is either meager or 
comeager. In the second section, we study the set bb d (X) of "rational normalized 
block-sequences" of a Banach space X with a Schauder basis, and a character- 
ization of comeager sets in the natural topology on bbd(X) that was obtained in 
ifTUl . to deduce a principle of topological 0-1 law for block-subspaces in bb d (X) 
(Theorem 12 .21 Theorem 12 .41 ) . 

We deduce from this principle a uniformity theorem (remark after Proposi- 
tion |231), and an application to some problems related to the block- homogeneity 
property (Proposition l2.10l) . 

In the third section, we prove a principle of 0-1 topological law in a Banach 
space X with a Schauder basis, for subspaces with a successive finite dimensional 
decomposition on the basis (Proposition 13.21) . again continuing on some work 
from ifTOl . We derive a possible application to a long-standing open question in 
Banach space theory: does a complemented subspace of a Banach space with an 
unconditional basis necessarily have an unconditional basis (Corollary 13 .31) ? 

Let us fix some notation. Let X be a Banach space with a Schauder basis 
(e n )neN- If ( x n)ne.j is a finite or infinite block-sequence of X then [xnJngN will 
stand for its closed linear span. We shall also use some standard notation about 
finitely supported vectors on (e n ) ne ^, for example, we shall write x < y and say 
that x and y are successive when m&x(supp(x)) < mm(supp(y)). The set of 
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normalized block- sequences in X is denoted bb(X). It is a Polish space when 
equipped with the product of the norm topology on X. 

Let Q(X) be the set of non-zero blocks of the basis (i.e. finitely supported 
vectors) which have rational coordinates on (e„) neN (or coordinates in Q + iQ if 
we deal with a complex Banach space). We denote by bbq(X) the set of block- 
bases of vectors in Q(X), and by Qq(X) the corresponding set of block-subspaces 
ofX. 

The notation bbq w (X) (resp. bbq(X)) will be used for the set of finite (resp. 
length n) block- sequences with vectors in Q(X); the set of finite block-subspaces 
generated by a block-sequence in bb^(X) will be denoted by Finq(X). 

We shall consider bbq(X) as a topological space, when equipped with the 
product of the discrete topology on Q(X). As Q(X) is countable, this turns 
bbq(X) into a Polish space. Likewise, Q(X) UJ is a Polish space. 

For a finite block sequence x — (x±, . . . , x n ) G bb^(X), we denote by Nq(x) 
the set of elements of bbq(X) whose first n vectors are (x±, . . . , x n ); this is the 
basic open set associated to x. 

The set [ujY is the set of increasing sequences of integers, which we some- 
times identify with infinite subsets of a;. It is equipped with the product of the 
discrete topology on cu. The set [ui\ <u is the set of finite increasing sequences 
of integers. If a = (ai, . . . , a^) G [cu] <w , then [a] stands for the basic open set 
associated to a, that is the set of increasing sequences of integers of the form 
{ai, . . . , a k , dfc+i, . . .}. If A G [oJ\ w , then [A]^ is the set of increasing sequences 
of integers in A (where A is seen as a subset of u;). 

We recall that two basic sequences (x n ) ne ^ and (y n )neN are said to be equiv- 
alent if the map T : [a;„] ne N — ► [yJneN defined by T(x n ) = y n for all n G N is 
an isomorphism. For C > 1, they are C -equivalent if ||T|| ||T _1 || < C. A basic 
sequence is said to be (C '-) sub symmetric if it is (C-)equivalent to all its subse- 
quences. 

We shall sometimes use "standard perturbation arguments" without expliciting 
them. This expression will refer to one of the following well-known facts about 
block-subspaces of a Banach space X with a Schauder basis. Any basic sequence 
(resp. block-basic sequence) in X is an arbitrarily small perturbation of a basic 
sequence in Q(X) tJ (resp. block-basic sequence in bbq(X)), and in particular 
is 1 + e-equivalent to it, for arbitrarily small e > 0. Any subspace of X has a 
subspace which is an arbitrarily small perturbation of a block-subspace of X (and 
in particular, with 1 + e-equivalence of the corresponding bases, for arbitrarily 
small e > 0). If X is reflexive, then any basic sequence in X has a subsequence 
which is a perturbation of a block- sequence of X (and in particular, is 1 + e- 
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equivalent to it, for arbitrarily small e > 0). 

We shall also use the fact that any Banach space contains a basic sequence. 

1 Minimal subspaces, isomorphically homogeneous 
sequences, and reductions of Eq. 

We recall different notions of minimality for Banach spaces. A Banach space X 
is said to be minimal if it embeds into any of its subspaces. If X has a basis 
(e n )neN, then it is said to be block-minimal if every block-subspace of X has a 
further block-subspace which is isomorphic to X, and is said to be equivalence 
block-minimal if every block-sequence of (x n ) n6 N has a further block-sequence 
which is equivalent to (x n ) nefi . 

The theorem of Pelczar [22| states that a Banach space which is saturated with 
subsymmetric sequences must contain an equivalence block-minimal subspace 
with a basis. In this section we prove a version of her theorem for isomorphism 
(Theorem ll.il) . 

We recall that a basic sequence (x n ) n ^ in a Banach space is said to be isomor- 
phically homogeneous if all subspaces spanned by subsequences of (x n ) nS N are 
isomorphic. The relevant property for our theorem will be the following property, 
which is obviously weaker than the property of being isomorphically homoge- 
neous: say that a basic sequence embeds (resp. C -embeds) into its subsequences 
if its linear span embeds (resp. C-embeds) into the linear span of any of its sub- 
sequences. 

Theorem 1.1 A Banach space which is saturated with basic sequences which em- 
bed into their subsequences contains a minimal subspace. 

For N G N let d c (N) denote an integer such that if X is a Banach space with 
a basis (e n ) neN with basis constant c, and (x n )„ eN and (y n ) n eN are normalized 
block-basic sequences of X such that x n = y n for all n > N, then (x n ) n ^ and 
(z/n)neN are d c ( iV) -equivalent. We leave as an exercise to the reader to check that 
such an integer exists. 

Lemma 1.2 Let (x n ) n€ fq be a basic sequence in a Banach space which embeds 
into its subsequences. Then there exists C > 1 and a subsequence of (x n ) neN 
which C-embeds into its subsequences. 



6 



Proof : Let (x n )„ e N be a basic sequence which embeds into its subsequences, and 
let c be its basis constant. It is clearly enough to find a subsequence (y n )neN of 
(x n ) n£ N and C > 1 such that (x„) ne N C-embeds into any subsequence of (y n )n^N 
(with the obvious definition). 

Assuming the conclusion is false, we construct by induction a sequence of sub- 
sequences (x^neN of (x n ) neN , such that for all k E N, (xJ;) ngN is a subsequence 
of (x^^neN such that (x n ) neN does not /c<i c (/c)-embeds into (x^) neN . 

Let (y„)neN be the diagonal subsequence of (x n ) n& n defined by y n = x™. Then 
(x n ) neN does not kd c (k) -embeds into {x\, . . . , x%_ v y k , Vk+i, • • •)• So (^n)neN 
does not £>embeds in (y n ) n& m- Now A; was arbitrary, so this contradicts our hy- 
pothesis. □ 



Lemma 1.3 Let X be a Banach space which is saturated with basic sequences 
which embed in their subsequences. Then there exists a subspace Y of X with a 
Schauder basis, and a constant C > 1 such that every block-sequence ofY (resp. 
in bbq(Y)) has a further block-sequence (resp. in bb^iY)) which C-embeds into 
its subsequences. 

Proof : By properties of hereditarily indecomposable Banach spaces lfl3l . a basic 
sequence which embeds into its subsequences cannot span a hereditarily indecom- 
posable space. Thus X does not contain a hereditarily indecomposable subspace 
and by Gowers' dichotomy theorem, we may assume X has an unconditional ba- 
sis (let c be its basis constant). If c or 1% embeds into X then we are done, so 
by the classical theorem of James, we may assume X is reflexive. Thus by stan- 
dard perturbation arguments, every normalized block- sequence in X has a further 
normalized block-sequence in X which embeds into its subsequences (here we 
also used the obvious fact that if a basic sequence (x n ) neN embeds into its subse- 
quences, then so does any subsequence of (x n ) nE ^). 

Assuming the conclusion is false, we construct by induction a sequence of 
block-sequences (a^) nGN of (x n )neN, for k E N, such that for all k E N, (a^) neN 
is a block- sequence of (a^ _1 ) neN such that no block-sequence of (x^) neN kd c (k) 2 - 
embeds into its subsequences. 

Let (y n )neN be the diagonal block-sequence of (x n ) n eN defined by y n = x™, 
and let (z n ) neN be an arbitrary block- sequence of (y n )nen- 

Then (x\, . . . , x\_ x , Zk, Zk+i, . . .) is a block- sequence of (x^neN and so, does 
not /co! c (/c) 2 -embed into its subsequences . So (z n ) nEN does not /c-embeds into its 
subsequences - this is true as well of its subsequences. As k was arbitrary, we 
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deduce from Lemma [L"2l that (z n ) neN does not embed into its subsequences. As 
(^n)neN was an arbitrary block- sequence of (y n ) ne N, this contradicts our hypoth- 
esis. 

By standard perturbation arguments, we deduce from this the stated result with 
block-sequences in bbq(Y). □ 

Recall that Q(X) W is equipped with the product of the discrete topology on 
Q(X) which turns it into a Polish space. 

Definition 1.4 Let X be a Banach space with a Schauder basis, and let (x n ) ne f,j G 
Q(X) UJ . We shall say that (x„)„ 6 n continuously embeds (resp. C- continuously 
embeds) into its subsequences if there exists a continuous map <j) : [uj\ w — > Q(X) U} 
such for all A G 4>{A) is a sequence of vectors in [x„]„, e A H Q(X) which is 
equivalent (resp. C-equivalent) to (x n ) ne ^. 

This definition depends on the Banach space X in which we pick the basic 
sequence (x„) neN ; this will not cause us any problem, as it will always be clear 
which is the underlying space X. 

The interest of this notion stems from the following lemma, which was essen- 
tially obtained by Rosendal as part of the proof of [23], Theorem 11. To prove 
it, we shall need the following fact, which is well-known to descriptive set theo- 
ricians. The algebra cr(E}) is the cr-algebra generated by analytic sets. For any 
ct(S J) -measurable function from [ujY into a metric space, there exists B G [uj] u 
such that the restriction of / to [BY is continuous. 

Indeed, by Silver's Theorem ifToll 21.9, any analytic set in [ujY is completely 
Ramsey, and so any o~(Y>\) set in [uoY is (completely) Ramsey as well (use for 
example IfToll Theorem 19.14). One concludes using the proof of |20| Theorem 
9.10 which only uses the Ramsey-measurability of the function. 

Lemma 1.5 Let X be a Banach space with a Schauder basis, let (x n ) ne n G 
bbq^X) be a block-sequence which C -embeds into its subsequences, and let e 
be positive. Then some subsequence of (x n ) ne ^ C + e-continuously embeds into 
its subsequences. 

Proof : By standard perturbation arguments, we may find for each A G a 
sequence (y n ) ne n G Q(X) W such that y n G [x k ]keA for all n G N, and such 
that the basic sequences (x n ) neN and (y n )neN are C + e-equivalent. The set P C 



8 



[uj\ w x Q(X)" of couples (A, (y n )) with this property is Borel (even closed), so 
by the Jankov - von Neumann Uniformization Theorem (Theorem 18.1 in |16|), 
there exists a C-measurable selector / : — > Q(XY for P. By the fact 
before this lemma, there exists B E \oj\ u such that the restriction of / to [BY is 
continuous. Write B = (b k ) ke n where (bk)k is increasing. By composing / with 
the obviously continuous maps ips '■ [<^Y — ► [BY , defined by ipB{{n k ) ke ^) = 
(6 nfc )fc6N» and Mb : Q(XY -> Q(X) U , defined by yU B ((y n ) neN ) = (Vbjnen, we 
obtain a continuous map : [uY — > Q(X) a; which indicates that (x„) ne _B C + e- 
continuously embeds into its subsequences. □ 



We now start the proof of Theorem 11.11 So we consider a Banach space X 
which is saturated with basic sequences which embed into their subsequences and 
wish to find a minimal subspace in X. 

By Lemma [T31 and Lemma [T31 we may assume that X is a Banach space 
with a Schauder basis and that there exists C > 1 such that every block- sequence 
in bbq(X) has a further block- sequence in bbq(X) which C-continuously embeds 
into its subsequences. 

For the rest of the proof X and C > 1 are fixed with this property. Recall 
that the set of block-subspaces of X which are generated by block-sequences in 
bbq(X) is denoted by Qq(X); the set of finite block-subspaces which are gen- 
erated by block- sequences in bbQ W (X) is denoted by Finq(X). If n G N and 
F E Finq(X) we write n < F to mean that n < mm(supp(x)) for all x E F. 

We first express the notion of continuous embedding in terms of a game. For 
L = [l n ]neN with (^n)ngN £ bbq(X), we define a game H L as follows. A A;-th 
move for Player 1 is some n k E N. A /c-th move for Player 2 is some (F k , y k ) E 
Fin Q (X) x Q(X), with n k <F k cL and j/ fc e £|=i^- 

Player 2 wins the game H L if (y n ) n& n is C-equivalent to (x n ) ne N- 

We claim the following: 

Lemma 1.6 Lef X be a Banach space with a Schauder basis, and (l n )nen £ 
&e a block-sequence which C-continuously embeds into its subsequences. 
Let L = [i n ] new- 77*en Player 2 has a winning strategy in the game Hl- 

Proof : Let <f) be the continuous map in Definition II .41 We describe a winning 
strategy for Player 2 by induction. 
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We assume that Player l's moves were (rii)i<k-i an d that the k — 1 first moves 
prescribed by the winning strategy for Player 2 were (Fj, yi)i<k-i, with Fj of the 
form [l ni , . . . , / m J, rii < m,, for alii < fc - 1; letting a fc _i = [ni, mi] U . . . U 
[n fc _i,m fc _i] G [uj] <u) , we also assume that <j>([a k -i]) C iV Q (yi, . . . ,y fc _i). We 
now describe the A;-th move of the winning strategy for Player 2. 

Let n fc be a A;-th move for Player 1. We may clearly assume that n k > m fe _i. 
Let A k = Ui<fc_i [rii, m,]) U [n fe ,+oo) G [cj] 1 ^. The sequence is of the 

form (?/i,..., y fe _i, Zfc+i» • • •) for some y k , z k+1 , ... in Q(X). By continuity 
of 4> in A fc there exists m k > n k such that, if a k = [ni,mi] U . . . U [n k , m k ] G 
[a;] <w , then 4>([a k ]) C Nq(y 1 , . . . ,y k ). We may assume that max(s-upp(x mfe )) > 
max(supp(y k )); so as y fe G [xi] ieA , we have that y fe G ©J =1 [xi] ie [ Wi >mj .] . So 
(Fk, y k ) = ([ln k , ■ ■ ■ , lm k },y k ) is an admissible /c-th move for Player 2 for which 
the induction hypotheses are satisfied. 

Repeating this by induction we obtain a sequence (y n )n&i which is equal to 
4>(A), where A = U ke ^[n k , m k \, and so which is, in particular, C-equivalent to 

(Xn)neN- n 

Definition 1.7 Given L, M two block-subspaces in Qq(X), define the game Gl,m 
as follows. A k-th move for Player 1 is some (x k , n k ) G Q(X) x N, with x k G L, 
and x k > x k -i ifk > 2. A k-th move for Player 2 is some (F k , y k ) G Finq(X) x 
Q(X) with n k < F k C M and y k G F 1 © . . . © F k for all k G N. 

/ : Xi,ni x 2) n 2 

Gl,m 

II- F u yx F 2 ,y 2 

Player 2 wins Gl,m if(y n )nm is C-equivalent to (x n ) ne ^. 

The following easy fact will be needed in the next lemma: if (x n ) n ^ and 
(2/n)neN arQ C-equivalent basic sequences, then for any scalar sequence (Aj) ieN 
and sequence (I n )neN of successive subsets of N such that {i G I n : Aj ^ 
0} ^ 0, Vn G N, the basic sequences (J2 ieIn \xi) n&i and (Y^ ieIn Ky^nen are 
C-equivalent as well. 

Lemma 1.8 Assume (Z n )neN is a block-sequence in bbQ(X) which C-continously 
embeds into its subsequences, and let L = [l n ,n G N]. Then Player 2 has a 
winning strategy in the game Gl,l- 
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Proof : Assume Player 1' first move was [x\, n\); write x\ = J2j<k! -Mi- Letting 
in the game Hl Player 1 play the integer m, k\ times, the winning strategy of 
Lemma fL6l provides moves (Fl, Zi), . . . , (Ff 1 , z kl ) for Player 2 in that game. We 
let 2/i = Y.jKk! \ z v and = Y^jLi F i - In particular, m < F 1 C L and yi G F\. 

We describe the choice of F p and y p at step p. Assuming Player 1' p-th move 
was (x p ,n p ); we write x p = J2 k -±<j<k -Mi- Letting in the game H L Player 1 
play k p — k p ^i times the integer n p , the winning strategy of Lemma [T31 provides 
moves (F p p ' 1+1 , z kp _ 1+ i), . . . , (F p p , z kp ) for Player 2 in that game. We let y p = 
Y. kp .,< j <k p \ z v and F p = Ek p ^<j<k p F p- In particular, n p < F p C L and 

Finally by construction, (^ n ) ne N is C-equivalent to (l n )nen- It follows that 
(y P ) P £N is C-equivalent to (x p ) peN . □ 

The non-trivial Lemma fTTHl will serve as the first step of a final induction which 
is on the model of the demonstration of Pelczar in [22 1 (note that there, the first 
step of the induction was straightforward). The rest of our reasoning in this section 
will now be along the lines of her work, with the difference that we chose to 
express the reasoning in terms of games instead of using trees, and that we needed 
the moves of Player 2 to include the choice of finite dimensional subspaces F n 's in 
which to pick the vectors y n 's. This is due to the fact that the basic sequence which 
witnesses the embedding of X into a given subspace generated by a subsequence 
is not necessarily successive on the basis of X. 

LetL, Mbeblock-subspacesint/QpT). Let a e bb^(X) and b e (Fin Q (X)x 
Q(X)) <UJ be such that \a\ = |6|or|a| = (here \x\ denotes as usual the length 
of the finite sequence x). Such a couple (a, b) will be called a state of the game 
Gl,m and the set of states will be written St(X). It is important to note that St(X) 
is countable. The empty sequence in bb^^X) (resp. (Finq(X) x Q(X)) <W ) will 
be denoted by 0. 

We define GL,M(a,b) intuitively as "the game Gl,m starting from the state 
(a, b)". More precisely, if |a| = |6|, then write a = (ai,...,a p ) and b = 
(&i, . . . , bp), with bi = (Bi, Pi) for % < p. 

A k-th move for Player 1 is (xk, n k ) E Q(X) x N, with Xk G L, x\ > a p if 
k — 1 and a ^ 0, and x k > Xk-i if k > 2. A A;-th move for Player 2 is (F k , y k ) G 
Fin Q (X) x Q(X) with n k < F k C M and y k G B 1 © . . . © B p © F t © . . . © F k 
for all k. 
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I : Xi, rix x 2 , n 2 

G LiM (a,b), 
\a\ = \b\ 

II' Fi,Vi F%,lb 

Player 2 wins Gl,m(o, b) if the sequence (/3i, . . . , (3 P , y±, y 2 , . . .) is C-equiva- 
lent to the sequence (a±, . . . , a p , Xi,X2, • • •)• 

Now if |a| = \b\ + 1, then write a = (ai, . . . , a p +i) and b = (b\, . . . , b p ), with 
6j = for % < p. 

A first move for Player 1 is rii E N. A first move for Player 2 is yi) G 
Fin Q (X) x Q(X) with m < F x c M and j/i e 5 X © . . . © 5 p ® F x . 

For k > 2, a A;-th move for Player 1 is (a^, n k ) E Q(X) x N, with x k E L, 
x 2 > a p+ i if k = 2, and > x k ~i if A; > 2; a A;-th move for Player 2 is (F k , y k ) E 
Fin Q (X) x Q(X) with n k < F k C M and y A e B x © . . . © B p © Fx © . . . © F k . 

I : n x x 2 ,n 2 

\a\ = \b\ + l 

II- Fi,yi F 2j y 2 

Player 2 wins G LjM {a, b) if the sequence (/?!, . . . , /3 P , y 1; y 2 , ■ ■ .) is C-equiva- 
lent to the sequence (ai, . . . , a p , a p+ \,x 2 , . . .). 

We shall use the following classical stabilization process, called "zawada" in 
ll22l . see also the proof by B. Maurey of Gowers' dichotomy theorem ll2T1l . We 
define the following order relation on Qq(X): for M, N E Qq(X), with M = 
[mj] igN , (rrii) ieN E bbq(X), write M C* iV if there exists p E N such that m ; E N 
for all i > p. 

Let t be a mapping defined on £?q(X) with values in the set 2 s of subsets of 
some countable set E. Assume the map r is monotonous with respect to C* on 
Gq(X) and to inclusion on 2 s . Then by ll22ll Lemma 2.1, there exists a block- 
subspace M E Qq(X) which is stabilizing for r, i.e. r(N) = r(M) for every 
N C* M. 

We now define a map r : Qq(X) — > 2 5 ^ x ^ by (a, 6) £ r(M) iff there exists 
L C* M such that Player 2 has a winning strategy for the game Gl,m(«, b). 

Lemma 1.9 Le? M' and M be in G®(X). If M' C* M then r(M') C r(M). 
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Proof: Let W C* M, let (a, b) E r(M'), and let L C* W be such that Player 
2 has a winning strategy in Gi : M'( a , b) . Let m be an integer such that for any 
x E Q(X), x E M' and mm(supp(x)) > m implies x E M. We describe 
a winning strategy for Player 2 in the game Gl,m{o>, b): assume Player l's p-th 
move was (n p ,x p ) (orjustni if it was the first move and \a\ = + withoutloss 
of generality n p > m. Let (F p , y p ) be the move prescribed by the winning strategy 
for Player 2 in GL,M'( a , b). Then F p > n p > m and F p C M' so F p C M. The 
other conditions are satisfied to ensure that we have described the p-th move of 
a winning strategy for Player 2 in the game Gl,m(u, b). It remains to note that 
L C* M as well to conclude that (a, 6) e r(M). □ 

By the stabilization lemma, there exists a block-subspace M E Qq{X) such 
that for any M C* M , r(M) = r(M ). 

For L,M E Qq(X) we shall write L =* M if L C* M and M C* L. 
We now define a map p : Qq(X) -> 2 5t(x) by (a, 6) e p(M) iff there exists 
L =* M such that Player 2 has a winning strategy for the game GL,M (a, b). 

Lemma 1.10 Let M' and M be in Gq(X). If M' C* M then p(M') D p(M). 

Proof: Let M' C* M, let (a, 6) E p{M), and let L =* M be such that Player 2 
has a winning strategy in GL,M (a, b). Define V — M' n L. As L' C L, it follows 
immediately that Player 2 has a winning strategy in the game Gl',m (o,, b). It is 
also clear that V =* W so (a, 6) E p(M'). □ 

So there exists a block-subspace M o G Gq(X) of M which is stabilizing for 

p, i.e. for any M C* M 00 , p(M) = p(M 00 ). 

Lemma 1.11 p(M 00 ) = r(M 00 ) = r(M ). 

Proof: First it is obvious by definition of M that r(M o) = r(M ). 

Let (a, 6) G p(M o). There exists L =* M 00 such that Player 2 has a winning 
strategy in G Lj m (o>, b); as L C* M , this implies that (a, 6) G r(M ). 

Let (a, 6) G r(M 00 ). There exists L C* M 00 such that Player 2 has a winning 
strategy in G\L,M o( a > ^ s ^oo G M , this is a winning strategy for Gi^^a, 6) 
as well. This implies that (a, 6) G p(L) and by the stablization property for p, 
(a, 6) Gp(M o). " □ 
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We now turn to the concluding part of the proof of Theorem II .![ By our as- 
sumption about X just before Definition ! 1.71 there exists a block-sequence (7 n )neN 
of bbqi^X) which is contained in M 00 , and C-continuously embeds into its subse- 
quences, and without loss of generality assume that L := [l n , neN] = M 00 . We 
fix an arbitrary block-subspace M of L generated by a block- sequence in bbq(X) 
and we shall prove that L embeds into M. By standard perturbation arguments 
this implies that L is minimal. 

We construct by induction a subsequence (a n ) n£ N of (/ n ) n eN, a sequence b n = 
(F n , y n ) G (Finq(X) x Q(X))" such that F n C M and y n G F x © . . . F n for all 
n G N, and such that {{a n ) n < p , (F n , y n ) n < P ) G p(L ) for allp G N. 

By Lemma fl~Hl Player 2 has a winning strategy in Gl 0i l , and so in particular 
(0, 0) G p(-^o) (recall that denotes the empty sequence in the sets correspond- 
ing to the first and second coordinates). This takes care of the first step of the 
induction. 

Assume (a, b) = ((a„) n < p -i, (F n , y n )n< P -i) is a state such that (a n ) n < p _i is 
a finite subsequence of (l n )neN, such that F n C M and y n G F x © . . . F n for all 
n < p — 1, and such that (a, 6) G p(L ). 

As (a, 6) belongs to p(L ), there exists L =* L such that Player 2 has a 
winning strategy in the game GL,M (a,b). In particular L C* L so we may 
choose m p large enough so that l mp > a p _i and Z mp G L; we let Player 1 play 
a P = l mp - Player 2 has a winning strategy in the game G L ^ Mo W , b), where a' = 
(«n)n< P - In other words, (a', 6) belongs to p(L Q ). Now p(L ) = r(M), so there 
exists L C* M such that Player 2 has a winning strategy in the game Gl^mW , b). 
Let Player 1 play any integer n p , and (F p ,y p ) with F p C M and y,, G Fi © . . . ®F P 
be a move for Player 2 prescribed by that winning strategy in response to n p . Once 
again, Player 2 has a winning strategy in Gl m(«', b'), with 6' = (F n , y n ) n < p ; i.e. 
(a',&')er(M)=p(L ). 

To conclude, note that (a n , b n ) n < p G p(i>o) implies in particular that (a n ) n < p 
and (y n )n< P are C-equivalent, and this is true for any p G N, so (a n )neN and 
(?/n)neN are C-equivalent. So [a n ]neN C-embeds into M. Now (a n ) ne N is a sub- 
sequence of (l n )neN so by our hypothesis, L C-embeds into [a„] ne N and thus 
C 2 -embeds in M, and this concludes the proof of Theorem ll.il 

D. Kutzarova drew our attention to the dual T* of Tsirelson's space; it is min- 
imal [6 1 , but contains no block-minimal block-subspace (use e.g. [6| Proposition 
2.4 and Corollary 7.b.3 in their T* versions, with Remark 1 after [6| Proposition 
1.16). So Theorem II . 1 1 applies to situations where the Theorem of Pelczar does 
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not. On the other hand, we do have: 

Corollary 1.12 A Banach space with a Schauder basis which is saturated with 
isomorphically homogeneous basic sequences contains a block-minimal block- 
subspace. 

Proof : Let X have a Schauder basis and be saturated with isomorphically ho- 
mogeneous basic sequences. By the beginning of the proof of Lemma [T31 we 
may assume X is reflexive. By Theorem ll.il there exists a minimal subspace Y 
in X, which is a block-subspace if you wish; passing to a further block-subspace 
assume furthermore that Y has an isomorphically homogeneous basis. Take any 
block-subspace Z of Y = [y n ] ne ^, then Y embeds into Z. By reflexivity and stan- 
dard perturbation results, some subsequence of (y n ) n£ N spans a subspace which 
embeds as a block-subspace of Z. As (y n )nen is isomorphically homogeneous, 
this means that Y embeds as a block-subspace of Z. □ 

We recall that a Banach space is said to be ergodic if the relation E is Borel 
reducible to the relation of isomorphism between its subspaces. 

Corollary 1.13 A Banach space is either ergodic or contains a minimal subspace. 

Proof: We prove the stronger result that if X is a Banach space with a Schauder 
basis, then either E is Borel reducible to isomorphism between block-subspaces 
of X or X contains a block-minimal block-subspace. 

Assume E is not Borel reducible to isomorphism between block-subspaces 
of X. By (23 1, Theorem 19, any block-sequence in X has an isomorphically 
homogeneous subsequence. In particular X is saturated with isomorphically ho- 
mogeneous sequences, so apply Corollarv ll.121 □ 

Corollary 1.14 A Banach space X contains a minimal subspace or the relation 
E is Borel reducible to the relation of biembeddability between subspaces of X. 

Proof : Note that the relation ~ emf> of biembeddability between subspaces of X is 
analytic. By [23 1 Theorem 15, if E is not Borel reducible to biembeddability be- 
tween subspaces of X, then every basic sequence in X has a subsequence (x n ) ne ^ 
which is homogeneous for the relation between subsequences corresponding to 
~ emb , that is, for any subsequence (x n ) neI of (x n ) neN , [x n ] neI ~ emb [x n ] neN . 
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This means that (x n )„ e N embeds into its subsequences. So X is saturated with 
basic sequences which embed into their subsequences. □ 

We conclude this section with a remark about the proof of Theorem 11.11 
The sequences (m p ) peN G [u)] w (associated to a subsequence of (/ n )neN) and 
b p = (F p ,y p ) G (Fin Q (X) x Q(X)) W (with (y p ) pe ® C-equivalent to (l mp ) P &) 
in our final induction may clearly be chosen with F p C M p for all p, for an arbi- 
trary sequence (M p ) peN of block-subspaces of L . Also, (l n )nen C-continuously 
embeds into its subsequences, i.e. there is a continuous map / : [uoY — > bbq(X) 
such that f(A) is C-equivalent to (l n ) ne $t for all A G bbq(X). 

By combining these two facts, it is easy to see that Player 2 has a winning 
strategy to produce a sequence (y n )n&N which is C 2 -equivalent to (l n )neN, in a 
"modified" Gowers' game, where a p-th move for Player 1 is a block-subspace 
Y p G Gq(X), with Y p C L Q , and a p-th move for Player 2 is a couple (F p , y p ) G 
(Fin Q (X) x Q(X)) W with F p C Y p and y p G F x ©...© F p . 

This is an instance of a result with a Gowers' type game where Player 2 is 
allowed to play sequences of vectors which are not necessarily block-basic se- 
quences. 

2 Topological 0-1 laws for block-sequences. 

In this section X denotes a Banach space with a normalized basis (e n ) ng N. It 
will be necessary to restrict our attention to normalized block-bases in X to use 
compactness properties. We denote by bb(X) the set of normalized block-bases 
on X. Let Q(X) be the set of normalized blocks of the basis that are a multiple 
of some block with rational coordinates (or coordinates in Q + iQ in the complex 
case). We denote by bbd(X) the set of block-bases of vectors in Q(X) (here "a?" 
stands for "discrete", this notation was introduced in [9|). We consider bbd(X) as 
a topological space, equipped with the product topology of the discrete topology 
on Q(X), which turns it into a Polish space. 

The notation bb^(X) will denote the set of finite block-sequences with blocks 
in Q(X). For a finite block sequence x = (x 1 , . . . , x n ) G bb^(X), we denote by 
N(x) the set of elements of bbd(X) whose first n vectors are (x\, . . . , x n ); this is 
the basic open set associated to x. 

If s is a finite block-basis and y is a finite or infinite block-basis supported af- 
ter s, denote by s^y the concatenation of s and y. The notation x = (x n ) n& fq will 
be reserved to denote an infinite block-sequence, and [x] will denote its closed 
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linear span; x will denote a finite block-sequence, and |x| its length as a sequence, 
supp(x) the union of the supports of the terms of x. For two finite block- sequences 
x — (xi, . . . , x n ) and y = (yi, . . . , y m ), write x < y to mean that they are succes- 
sive, i.e. x n < y\. For a sequence of successive finite block- sequences (xj)j g /, we 
denote the concatenation of the block- sequences by if the sequence 

is finite with / = {1, . . . , n}, or x^x^ ... if it is infinite, and we denote by 
supp(xi, i E I) the support of the concatenation, by [a^g/ the closed linear span 
of the concatenation. 



2.1 A principle of topological 0-1 law for block-sequences. 

We recall a characterization of comeager subsets of bb d (X) which was proved 
in ifTUll . If A is a subset of bbd(X) and A = (5 n ) ne ^ is a sequence of positive 
real numbers, we denote by the A-expansion of A in bbd(X), that is x = 
(x n ) G Aa iff there exists y = (y n ) G A such that \\y n — x n \\ < <5„, Vn G N. 
Such an y will be called a A-perturbation of x. Given a finite block-sequence 
x = (xi, . . . , x n ), we say that a (finite or infinite) block-sequence (t/;)j e N passes 
through x if there exists some integer m such that VI < i < n, y m +i = x i- 

Proposition 2.1 (V. Ferenczi, C. Rosendal [10]) Let X be a Banach space with a 
Schauder basis. Let A be comeager in bbd(X). Then for all A > 0, there exists 
a sequence (a n )neN G (bb^ (X))^ of successive finite block-sequences such that 
any block-sequence ofbbd(X) passing trough infinitely many of the a n 's is in A&- 

As was noted in ifTUl . the property in the conclusion of this proposition is 
essentially (i.e. up to perturbation) a characterization of comeager sets in bbd(X). 
Indeed, it easily implies that A& is comeager. 

Let A have the Baire Property, that is, there exists an open set U such that 
A\U and U\A are meager. Then either A is meager, or A is comeager in N(xq) 
for some finite block- sequence x G bb^(X). This fact is to be combined with 
Proposition 12.11 For example, A is comeager in iV(xo) will imply that for all 
A > 0, there exists a sequence of successive finite block- sequences (a n ) nS N such 
that any element of bbd(X) passing trough x and infinitely many of the a n 's is 
in A a- This result will take more interest if one assumes a few natural additional 
properties for the set A. 
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In the following we identify a block- sequence (xk)keK indexed on some infi- 
nite subset K = {ki, k 2 , . . .} of N (where (k n ) neN is increasing), with the block- 
sequence (xk n )n€N indexed on N; so given an infinite block-sequence, we may 
always chose the more convenient way to index it. We do the similar identifica- 
tion for finite block-sequences. 

For (x n ) neN a block- sequence and n G N, we call n -modification of(x n ) neN 
a block-sequence (y n ) n en such that x n = y n for all n > n . An n -modification 
of (x n ) nG N for some no will be called a finite modification of (x n )neN- For a 
block-sequence (x n ) ne n of X, a couple ((x n ) neI: (x n ) ne j) of block-sequences 
associated to a partition of N in two infinite sets I and J will be called a partition 

Of (^n)neN- 

Related to the notion of support is the useful notion of range: the range 
ran(xo) of xo G X is the smallest interval of integers containing the support 
of xo- If x = (x n ) ne i is a finite or infinite block- sequence, ran(x) will de- 
note the union U„ 6 /ran(x n ). When x = (x„)„ e /,y = (y n ) n& j are finite or 
infinite block-sequences whose ranges are disjoint, we call concatenation of x 
and y the unique (up to the choice of K) block- sequence z = (z n ) neK such that 
{z n , n e K} = {x n , n G 1} U {y n , n G J}. 

We are now ready to state our principle of topological 0-1 law for block- 
sequences. 

Theorem 2.2 (Topological 0-1 law for block-sequences ) Let X be a Banach space 
with a Schauder basis. Assume A C bb^X) has the Baire Property and is invari- 
ant by finite modifications. Then A is either meager or comeager in bbd(X). 

This is a corollary of the following quantified version: 

Proposition 2.3 Let X be a Banach space with a Schauder basis. Let (An) tvgn 
be an increasing sequence of subsets ofbb d (X) with the Baire Property, and let 
A = Ujy € ^A N . Assume that for any N G N and n G N, there exists K(N, n ) G 
N such that whenever (x n ) neN belongs to A N , then any n -modification of(x n ) neN 
belongs to A K ^ no) . 

Then either A is meager in bbd(X), either there exists KeN such that Ak is 
comeager in bb d (X). 

Proof : We assume A is non-meager, then for some jV G N, An is non-meager. 
We reproduce a proof of [ 10 1. As A^ has the Baire property, it is comeager in 
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some basic open set U, of the form N(x), for some finite block-sequence x G 

bbnx). 

We now prove that Ak is comeager in bbd(X) for K = Nc(2 max(supp(x))) 
(for nGN, c(n) denotes an integer such for any Banach space X, any n-codimen- 
sional subspaces of X are c(n) -isomorphic, see e.g.|9|). So let us assume V = 
N(y) is some basic open set in bb d (X) such that A K is meager in V. We may 
assume that \y\ > \x\ and write y = x'^'z with x < z and \x'\ < max(supp(x)). 
Choose u and v in bb^(X) such that u,v > z, \u\ = \x'\ and \v\ = \x\, and such 
that max(supp(u)) = max(supp(v)). Let U' be the basic open set N(x^z^u) 
and let V be the basic open set N(x'^'z^v). Again An is comeager in U' while 
A K is meager in V . 

Now let T be the canonical map from U' to V. For all u in U', T{u) differs 
from at most \x\ + max(supp(x)) < 2 max(supp(x)) vectors from u, so [T(u)] is 
c(2 m&x(supp(x))) isomorphic to [u). Since K = Nc(2max(supp(x))) it follows 
that Ak is comeager in V C V. The contradiction follows by choice of V. □ 

Proposition 12. II characterizes meager and comeager sets in the conclusion of 
Theorem l2.2l This leads us to the following theorem. 

Theorem 2.4 Let X be a Banach space with a Schauder basis. Let Abe a subset 
ofbbd(X) with the Baire Property, which is stable by A-perturbations for some 
A > 0, by finite modifications, and by taking subsequences. Assume that any 
sequence {x n ) n&i E (bbf u (X)) u of successive finite block-sequences admits a 
subsequence (x„ fc )fc 6 N such that the block-sequence x^x^ . . . belongs to A. 

Then every block- sequence in bbd(X) admits a partition in a couple of ele- 
ments of A. 

If furthermore, the set A is stable by concatenation of pairs of block- sequen- 
ces, then bbd(X) = A. 

Once again this is a corollary of a quantified version: 

Proposition 2.5 Let X be a Banach space with a Schauder basis. Let (An) Nen 
be an increasing sequence of subsets ofbbd(X) with the Baire Property, such that: 

(a) there exists A > such that for any N G N, there exists Ki(N) G N such 
that (A N ) A c A Kl ( N ). 

(b) for any N G Nandn G N, there exists K 2 (N , n ) G N such that whenever 
(Xn)ne'M belongs to A N , then any n -modification of(x n ) nE ® belongs to A K2 ^ N ^ nQ y 



19 



(c) for any N G N, there exists K 3 (N) G N such that whenever (x n ) neN 
belongs to A N then any subsequence of(x n ) ne ^ belongs to A K .^ N )- 

Let A = U tvsn^tv- Assume that any sequence (x n )neN £ (bb^ w (X)) u of 
successive finite block-sequences admits a subsequence (x nk )keN such that the 
block-sequence x^x^ . . . belongs to A. 

Then there exists N G N such that every block-sequence in bb d {X) has a 
partition in two elements of An- If furthermore, 

(d) for any N G N, there exists K&{N) G N such that any concatenation of a 
couple of block-sequences in A 2 N belongs to A K ^ N ), 

then bb d (X) = A N for some jVgN. 

Proof: The part which is a consequence of (d) is obvious once we prove the first 
part of the proposition. We note that by Proposition or A is meager, or A N is 
comeager for some JV 6 N. By (a), there is some A > such that A = A a- It 
follows that A A nA c = 0, that is (A C ) A n A = 0. 

If A is meager, Proposition 12 . 1 1 gives us a sequence of successive finite block- 
sequences (x n ) neN such that, in particular, ... is in (A C ) A for every sub- 
sequence (x nk )keN, So for no subsequence (x n J fe6N , x^x^ ... is in A. 

So A N is comeager for some N G N. Applying Proposition 12.11 and up to 
modifying N, let (a n ) n£ N be a sequence of successive block-sequences such that 
every block- sequence passing through infinitely many of the a n 's is in An. 

Let now (x n ) n&N be an arbitrary block-sequence in bb d (X). We note that we 
may find a partition of (x n ) neN in two subsequences (x n ) neI and (x n ) neJ , and 
a subsequence (a n J fceN of (a n ) neN such that (x n ) neI and (a„ 2 J fc6N have dis- 
joint ranges (let (i n ) ng N denote their concatenation) and such that (x n ) ne j and 
(cj"2fc-i)fceN have disjoint ranges (let (j n )neN denote their concatenation). 

Now (i n ) ne n belongs to An, so by (c), for some N' G N, (x n )wsi belongs to 
A N >, and likewise (x n ) neJ belongs to A N >. □ 

In particular we deduce a uniformity principle from Proposition 12.51 Under 
its hypotheses, and if every block-sequence of bbd(X) is in A, then there exists 
N G N such that every block- sequence of bb d (X) is in An- This method was 
first used in ifTOl to study the property of complementable embeddability ( iTTOll 
Proposition 17). 
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Before passing to applications, we note that there is a case when Proposition 
I2.5l is not so interesting. It is when the set A is F a (in which case we may assume A 
is the union of an increasing sequence of closed sets (A n ) n€ ^). In that case, there 
is a much more direct proof of it, which does not use the subsequence hypothesis 
(c) nor the concatenation hypothesis (d). A typical instance of this situation is 
when A is the set of block- sequences in bbd(X) which are equivalent to a given 
basic sequence. 

Remark 2.6 Let X be a Banach space with a Schauder basis. Let (AOneN be 
an increasing sequence of closed subsets of bbd(X) and let A = \J ne ^A n . As- 
sume hypotheses (a) and (b) from Proposition 12.51 are satisfied. If any sequence 
(^n)neN £ (bbj W (X)Y of successive finite block-sequences admits a subsequence 
(x nk )k<=N such that the block-sequence x^x^ . . . belongs to A, then bb d {X) = A N 
for some N G N. 

Proof : Assume the conclusion does not hold. Note that for every k G N, every 
finite block- sequence x G bb^ u {X), there exists a finite block- sequence x G 
bb^ u (X) such that x^x is not extendable in an element of A k . Otherwise, by 
closedness of A k , we would have that x^x G A k for all x G bbd(X) supported 
after xq, and using (b) we would deduce that every x G bbd(X) belongs to Ak for 
some K depending on k and the length of the support of x . 

It follows easily that for any k G N, for any finite block-sequences x ,...,x n 
in bbj u (X), there exists x such that x^x is extendable in an element of A k for no 
i < n. 

Using this fact, we find a\ G bb^(X) not extendable in A\, and by induction, 
for any n G N, a finite block-sequence a n > a n _i such that . . a^a n is 
extendable in A n for no finite sequence ii < ■ ■ ■ < i p < n. 

Consider now the sequence (a n ) nG fq. By construction, for any subsequence 
(a nk ) k€N , the block- sequence o^a^, ... is in A nk for no n k , k G N, so does not 
belong to A, a contradiction with the hypotesis. □ 

2.2 Isomorphism between block-subspaces. 

Recall that two basic sequences (x n ) nS N and (y n )neN are said to be permutatively 
equivalent if there is a permutation a on N such that (x n ) n ^ is equivalent to 
(y<r(n))neN- By Zippin's theorem and by a result of Bourgain, Casazza, Linden- 
strauss and Tzafriri [2|, the homogeneity problem is solved for equivalence or 
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permutative equivalence of normalized block-sequences, the only solutions be- 
ing the canonical bases of c or l p , 1 < p < +00. Unfortunately, the situation 
is not nearly as nice when we replace permutative equivalence by isomorphism. 
We shall say that a Banach space X with a basis is block-homogeneous if X is 
isomorphic to all its block-subspaces. We recall our conjecture: 

Question 2.7 Let X be a Banach space with an (unconditional) Schauder basis 
(e n ) nS N, which is block-homogeneous. Does it follow that X is isomorphic to cq 
or l p ? 

Note that an (even unconditional) basis (e n ) ne n of a block-homogeneous Ba- 
nach space X need not be equivalent to the canonical basis of Co or l p : for 
1 < p < +00, X = (©„ e N^2 )p (with the associated canonical basis) is isomorphic 
to l p , and every block-subspace of X is complemented in X ([19|, Proposition 
2.a.l2) and thus isomorphic to l p as well. 

In some special cases however, results of uniqueness of unconditional ba- 
sis will allow us to pass from isomorphism to permutative equivalence and use 
the previous results. We recall some definitions and results from [5|. A se- 
quence space X is said to be left ( resp. right) dominant if there exists a constant 
C > 1 such that whenever (itj)i< n and (i>i)j< n are finite block-sequences, with 
\\ui\\ > (resp. \\ui\\ < \\vi\\) and Vi > Ui for all i < n, then lEiLi u i|| < 
C IISr=i (resp. lEiLi^ll — C lEILi ^11- When X is left or right dom- 
inant, then there exists exactly one r = r(X) such that l r is finitely disjointly 
representable in X, and we call r the index of X. 

We refer to [19|, lfT31 for the definition of and background about Banach lat- 
tices. If X and Y are Banach lattices, a bounded linear operator V : X — > Y is 
called a lattice homomorphism if V(x\\/X2) = Vx\\/Vx2 for all x±, x<2 G X. Fol- 
lowing define a Banach lattice X to be sufficiently lattice- euclidean if there 
exists C > 1 such thar for all n G N, there exist operators S : X —> IV, and 
T : 1% —> X such that ST = 1^, ||S|| ||T|| < C and such that S is a lattice 
homomorphism. This is equivalent to saying that l 2 is finitely representable as a 
complemented sublattice of X. A Banach lattice which is not sufficiently lattice- 
euclidean is said to be anti-lattice euclidean. 

For an unconditional basis (x n ) n& ^ of a Banach space (seen as a Banach lat- 
tice), being sufficiently lattice-euclidean is the same as having, for some C > 1 
and every n G N, a C-complemented, C-isomorphic copy of whose basis is 
disjointly supported on (x n ) ng N- 
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Proposition 2.8 Let X be a Banach space with a normalized unconditional basis 
(e„) n gN which is isomorphically homogeneous. Assume (e n )„ e N is right or left 
dominant with r(X) ^ 2 and that (e n ) n€ M is equivalent to (e2n) n eN- Then (e n ) ne pj 
is equivalent to the canonical basis ofl pi p^2or cq. 

Proof: Let (y n ) nE n be any subsequence of (e„) neN , and Y = [y n ] n m- The se- 
quence (y n )neN is equivalent to an unconditional basis (u n ) ne ^ of X. It is enough 
to note now that the proof of [5|, Theorem 5.7, is still valid as long as we prove 
that (w n )„ £ N is anti-lattice euclidean. But this is clear because r(Y) = r(X) ^ 2. 
So (y n )nen must be permutatively equivalent to (e n ) neN . 

It follows by [2 1 Proposition 6.2 that some subsequence (v„) n6 N of (e n )neN is 
subsymmetric. By J5J, X is asymptotically c or l p for some p ^ 2, so (i> n )neN is 
equivalent to the canonical basis of Co or l p ,p=£2 and (e n ) ng N as well. □ 

The right or left dominant hypothesis in Proposition 12.81 cannot be removed: 
the canonical basis (e n ) neN of Schlumprecht's space S ll2"31 is unconditional, sub- 
symmetric, but S does not even contain a copy of c or l p . 

It is of interest to note that S is however quite homogeneous in some sense: 
any constant coefficient block-subspace of S is isomorphic to S (see lITTI . Re- 
mark before Proposition 9, for the proof and [ 19 1 for the definition). So S is an 
example of a non c or l p , yet "constant coefficient block-homogeneous" sequence 
space. This contrasts with the Theorem of Zippin (resp. the Theorem of Bourgain, 
Casazza, Lindenstrauss, Tzafriri) for equivalence (resp. permutative equivalence) 
which can be proved using only constant coefficient block-sequences in X (|2|). 

The question of uniformity in the homogeneous Banach space problem was 
raised by Gowers 11721. Of course, since a homogeneous Banach space must be 
isomorphic to I2, it is trivial that if X is homogeneous, then there exists a constant 
C > 1 such that X is C-isomorphic to any of its subspaces. However, there does 
not seem to be a direct proof of this fact. Note also that uniformity is the first step 
in the proof of the theorem of Zippin. So the following question is natural: 

Question 2.9 Let X be a Banach space with an (unconditional) basis (e n ) ne N- 
Assume X is block homogeneous. Does there exists C > 1 such that X is C -block 
homogeneous ? 

By a C-block homogeneous Banach space with a basis, we mean a Banach 
space C-isomorphic to all its block-subspaces. 
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As a partial result, we may use the primeness of the spaces cq and l p to get a 
positive answer to Question 12 .91 when X is isomorphic to l p or c : 

Proposition 2.10 Let p > 1. Let X be a Banach space with an unconditional 
basis. Assume any sequence (x n ) n& n £ ipb^ w \X)) U of successive finite block- 
sequences admits a subsequence (x nk )keN such that the block-subspace [x^x^ . . . 
is isomorphic to l p . Then X is isomorphic to l p , and furthermore, there exists 
C > 1, such that all block-subspaces of X are C -isomorphic to l p . The similar 
result holds for cq. 

Proof : We may assume the unconditional basis of X is 1- unconditional (then 
all canonical projections on subspaces spanned by subsequences are of norm 1). 
The set An = {(x n ) n< =n £ bbd(X) : [x n } n ^n ~ w l p } is analytic and so has Baire 
Property (this is true of any isomorphism class in bbd(X), see fT0| about this). We 
check the hypotheses of Proposition l2.5l Given e > 0, there exists A > such that 
the A-perturbation of a block-sequence (x„) ne N m bb d (X) spans a space which is 
1 + e isomorphic to [x n ] ne N> so ( a ) follows, (b) is true with K(N, n ) = Nc(n ) 
(here c(n) is the previously used constant such that in any Banach space, any two 
subspaces of codimension n are c(n) -isomorphic). If [x n ] n£ N is C-isomorphic to 
l p , and if (x nk )keN is a subsequence of (x n ) neN , then as [x nk ] is 1 -complemented 
in [x n ] ng N> it is C-isomorphic to a C-complemented subspace of l p , so is K(C)- 
isomorphic to l p , for some constant K(C). Finally it is easy to check that if x, y 
in bbd(X) are disjointly supported, and [x] and [y] are C-isomorphic to l p , then the 
concatenation of x and y will span a subspace which is k(C) isomorphic to l p , for 
some constant k(C). □ 

In particular, if X has a block-homogeneous unconditional basis and is iso- 
morphic to l p or c , then it is C-block-homogeneous for some C > 1. 

To conclude this section, it is worth noting the form that our topological 0-1 
law takes when A is really an isomorphic property of the span of a block-sequence 
inbb d (X). 

Theorem 2.11 Let X be a Banach space with an unconditional basis (e n ) n£ N- 
Let P be an isomorphic property of Banach spaces such that A = {(x n ) ne N £ 
bbd(X) : [x n ] ne Ar has P} has Baire Property, and which is stable by taking com- 
plemented subspaces. 
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Assume any sequence of successive finite block-sequences (x n ) n£ N admits a 
subsequence (x nk ) k m such that the block-subspace [x^x^ . . .} satisfies P. 

Then every block-subspace of X is the sum of two disjointly supported block- 
subspaces satisfying P. 

Assume furthermore that any direct sum of two spaces with P satisfies P, then 
every block-subspace in bb d (X) satisfies P. 

3 Topological 0-1 law for subspaces with a succes- 
sive finite dimensional decomposition. 

We now turn to subspaces of a space X with a Schauder basis, which have a 
successive finite dimensional decomposition on the basis. There is a natural dis- 
cretization of the set of such spaces, introduced in iTTUl. 

We say that two finite-dimensional subspaces F and G of X are successive, 
and write F < G, if they are different from {0} and for any 7^ x G F, 

7^ y G G, x and y are successive. A space with a successive finite dimen- 
sional decomposition (or successive FDD) in X is a subspace of X of the form 
©fceN-Ffc, with successive, finite-dimensional subspaces F k . The associated se- 
quence (-Ffc)fceN will be called a sequence of successive finite dimensional sub- 
spaces. Such a sequence passes through a finite sequence of successive finite 
dimensional subspaces (A)i<i</ if there exists k such that F k+i = A\ for all 

1 < % < I. If the sequence (A); is a length 1 sequence (A), we shall just say that 
(F k ) k€N passes through A. 

We let fdd(X) be the set of infinite sequences of successive finite-dimensional 
subspaces, and fdda(X) be the Polish space of infinite sequences of successive 
finite-dimensional subspaces in Finq(X), equipped with the product of the dis- 
crete topology on FiriQ(X). The set of finite sequences of successive finite- 
dimensional subspaces in Finq(X) will be denoted by fdd^{X). F will denote 
a finite sequence of successive finite-dimensional spaces, and (F n ) n( z N an infinite 
sequence of such finite sequences. The usual notation about concatenation of fi- 
nite sequences will be used. For S G fddd(X), [S] will denote the linear span of 
S. 

For E, F finite-dimensional spaces in X, define the distance d(E, F) between 
E and F as the classical Hausdorff distance between the unit spheres of E and F. 
Let A = ((5 n ) n£ N > 0. Let A be a subset of fddd(X). The A-expansion A a of A 
is the set of sequences of successive finite dimensional spaces (F k ) k eN G fdd d (X) 
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such that there exists (E k ) keN in A with d(E k ,F k ) < 5 k for all k E N. The 
following theorem was essentially proved in [ 10]. 

Theorem 3.1 Let X be a Banach space with a basis. If A is comeager in fddd(X), 
then for any A > 0, there exists a sequence (F n )neN E (fdd^ UJ (X)) UJ of suc- 
cessive finite sequences of successive finite dimensional subspaces, such that all 
elements of fdd d (X) passing through infinitely many F n 's are in A&. 

Proof : The proof is verbatim the same as in the case of block-sequences in ifTOll 
(this corresponds to Proposition 12.11 in this article), replacing blocks in Q(X) 
by finite-dimensional spaces in Finq(X), and block- sequences in bb d (X) by se- 
quences of successive finite-dimensional subspaces in fddd(X). □ 

We shall use this theorem when A is in fact a property of [x n ] ne N, in that case, 
each sequence F n can be chosen to be of length 1, and the formulation becomes a 
little bit more tractable. It follows: 

Theorem 3.2 Let X be a Banach space with an unconditional basis. Let P be an 
isomorphic property of Banach spaces. Assume that the set {(i ? n )neN G fdd(X) : 
[F n ] n€ N has P} has the Baire Property, and that P is stable by passing to com- 
plemented subspaces and by squaring. If every sequence in fdd(X) has a subse- 
quence whose closed linear span satisfies P, then all subspaces with a successive 
FDD in X satisfy P. 

Proof : Let A = {(F n )„ eN E fdd(X) : [F n ] neN has P}. For small enough 
A > 0, = A and (A c )a = A c . In Theorem 13.11 for sets corresponding 
to isomorphic properties (such as A or A c ), the sequence F n may be chosen to 
be of length 1 for each n E N. It follows from our hypotheses about P that A 
cannot be meager. For E = (E 1 , . . . , E p ) E fdd^(X), denote by N(E) the set 
of sequences (F n ) neN E fddd(X) such that F n = E n for all n < p. As A has 
the Baire Property, it is comeager in some open set N(E), and without loss of 
generality E is a length 1 sequence (-Ei). We now prove that A is comeager in 
fdd d (X). 

Otherwise, A is meager in some open set N(F), F E fdd d w (X), and without 
loss of generality F is a length 1 sequence Now we may find E 2 and F 2 

in Finq(X), with E\ < E 2 , dimE 2 = dimFi, Fi < F 2 , dimF 2 = dimi?i, 
and m&x(supp(E 2 )) = m&x(supp(F 2 )) . Let / be the canonical bijection between 
N((E U E 2 )) and N((F U F 2 )), defined by f((E u E 2 )~S) = (F u F 2 )~S for all 
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S G fddd(X). It is routine to check that / is an homeomorphism, and that for all 
S G N((E 1 ,E 2 )), [f{S)\ is isomorphic to [S]; in particular S G A if and only if 
f(S) G A. It follows a contradiction with the fact that A is meager in N((Fi, F 2 )) 
and comeager in N((Ei, E 2 )). 

As A is comeager, Theorem 13 . 1 1 applies . By properties of P, and because the 
basis of X is assumed unconditional, A is stable by taking subsequences and by 
concatenation of disjoint sequences. By the same method as in the end of the 
proof of Proposition 12 .51 it follows that A = fddd(X). □ 

One of the most important still open questions in Banach space theory is to 
know whether any complemented subspace of a Banach space with an uncondi- 
tional basis must have an unconditional basis. A positive answer to this would 
have many consequences, for example concerning the Schroeder-Bernstein Prop- 
erty for Banach spaces (see e.g. for a survey). The following corollary gives 
a direction for solving this question by the negative (here we use that "spanning a 
subspace with an unconditional basis" is analytic and thus has the Baire Property 
in fdd d (X)). 

Corollary 3.3 Let X be a Banach space with an unconditional basis. Assume: 

(1) every sequence in fdd(X) has a subsequence which spans a subspace with 
an unconditional basis, 

(2) there exists a sequence in fdd(X) which spans a subspace without an 
unconditional basis. 

Then there exists a subspace F = (BnmFn of X with a successive FDD on the 
basis, which has an unconditional basis, and a subsequence (Gk)keN of(F n ) neN 
such that G = (BkenGk, though complemented in F, does not have an uncondi- 
tional basis. 

We conclude by discussing some of the properties that a Banach space X with 
(1) and (2) must have, supposing it to exist. 

Recall that a Banach space X is said to have Gordon-Lewis l.u.st. if there 
is a constant C > 1 such that for every finite dimensional subspace E of X, 
there exists a finite dimensional space F with a 1-unconditional basis, and maps 
T : E -»• F, U : F -»• X, such that UT(x) = x for all x G E and such that 
ll^ll || ^|| < C. We note that having l.u.st. is an analytic property of Banach 
spaces, which is stable by passing to complemented subspaces and squaring. As 
(1) implies that every sequence in fdd d (X) has a subsequence which spans a 
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subspace with l.u.st., it follows from Theorem 13 .21 that if X satisfies (1) and (2), 
then every subspace of X with a successive FDD must have l.u.st.. 

By the Theorem of Komorowski and Tomczak-Jaegermann lfT8ll . it follows 
that X must be / 2 -saturated. Also by |4| Theorem 3.8, every subspace of X with 
a uniform FDD on the basis must have an unconditional basis. 

Another interesting fact is that the unconditional basis for (®F n ) neN in the 
conclusion of Corollary 13.31 cannot be obtained in the obvious way, that is by 
constructing in each F n a C-unconditional basis, and proving that the sequence 
which is the reunion of each basis is a K(C) -unconditional basis for (®F n ) ne ®, 
for some constant K(C). In that case, any subspace (®Gk)ken associated to a 
subsequence (Gt)keN of (F n ) n( z N would inherit an unconditional basis (which is 
just a subsequence of the unconditional basis of (®F n ) neN ). 

A natural candidate for X is the Orlicz sequence space lp considered by P. 
Casazza and N.J. Kalton in 01 . It is reflexive, has cotype 2 and type 2 — e for any 
e > 0, and is / 2 -saturated. Among other interesting properties, every subspace of 
lp with a uniform UFDD has an unconditional basis. We do not know whether l F 
satisfies the hypotheses of Corollary 13 .31 
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